Diffusion approximations for multiclass queueing networks under preemptive priority service discipline

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

In this paper, we rst formally identify a FIFO uid network that corresponds to the queueing network under a rst-in rst-out (FIFO) service discipline, thus complementing the result of Dai (1995a) for the use of the uid model for the stability of a multiclass queueing network under a FIFO service discipline. Then we establish two suucient conditions for the stability of a multiclass FIFO queueing...

Stability of Multiclass Queueing Networks Under Priority Service Disciplines

In this paper, we establish a suucient condition for the stability of a multiclass uid network and queueing network under priority service disciplines. The suucient condition is based on the existence of a linear Lyapunov function, and it is stated in terms of the feasibility of a set of inequalities that are deened by network parameters. In all the networks we have tested, this suucient condit...

On a dual queueing system with preemptive priority service discipline

In this paper, we use matrix–analytic methods to construct a novel queueing model called the dual queue. The dual queue has the additional feature of a priority scheme to assist in congestion control. Detailed structure of the infinitesimal generator matrix is derived and used in the solution process. Using a computational algorithm, which utilises a combination of iterative and elementary matr...

Existence Condition for the Diffusion Approximations of Multiclass Priority Queueing Networks

In this paper, we extend the work of Chen and Zhang (2000b) and establish a new sufficient condition for the existence of the (conventional) diffusion approximation for multiclass queueing networks under priority service disciplines. This sufficient condition relates to the weak stability of the fluid networks and the stability of the high priority classes of the fluid networks that correspond ...

Diffusion approximations for Kumar-Seidman network under a priority service discipline